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Test reduction is an important issue in black-box testing. The number of possible black-box 
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This paper reports on the First International Workshop on Automated Program Analysis, 
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International Conference on Software Engineering 2000. We begin by presenting an 
overview of the workshop aims and then focus on the workshop's technical program. 
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In this paper we present work in progress in the development of a complete machine 
simulator for the UltraSPARC, an implementation of the SPARC V9 architecture. The 
complexity of the UltraSPARC ISA presents many challenges in developing a reliable and yet 
reasonably efficient implementation of such a simulator. Our implementation includes a 
heavily object-oriented design for the simulator modules and infrastructure, caching of 
repeated computations for performance, adding an OS (system call) emu ... 
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Transient current (IDD) based testing has been often cited and investigated as an 
alternative and/or supplement to quiescent current (IDDQ) testing. While the potential of 
IDD testing for fault detection has been established, there is no known efficient method for 
fault diagnosis using IDD analysis. In this paper, we present a novel integrated method for 
fault detection and localization using wavelet transform based IDD waveform analysis. The 
time-frequency resolution property of wavelet transfo ... 
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One of the most expensive and time-consuming components of the debugging process Is 
locating the errors or faults. To locate faults, developers must identify statements involved 
in failures and select suspicious statements that might contain faults. This paper presents a 
new technique that uses visualization to assist with these tasks. The technique uses color to 
visually map the participation of each program statement in the outcome of the execution of 
the program with a test suite, consisting ... 
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This paper presents a method for semi-automatic bug localization, generalized algorithmic 
debugging, which has been integrated with the category partition method for functional 
testing. In this way the efficiency of the algorithmic debugging method for bug localization 
can be improved by using test specifications and test results. The long-range goal of this 
work is a semi-automatic debugging and testing system which can be used during large- 
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End-user programnning has beconne the most connnnon form of programming today. 
However, despite this growth, there has been little investigation into bringing the benefits of 
software visualization to end-user programmers. Evidence from the spreadsheet paradigm, 
probably the most widely used end-user environment, reveals that end users' programs 
often contain faults. We would like to integrate software visualization into these end-user 
environments to help end users deal with the reliability issues ... 

Keywords: end-user programming, end-user software engineering, end-user software 
visualization, fault localization, spreadsheets 



G e n e r a liz ed al g orit h m ic debugging and t esting 

Peter Fritzson, Tibor Gyimothy, Mariam Kamkar, Nahid Shahmehri 

May 1991 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1991 conference 

on Programming language design and implementation, volume 26 issue 6 
Full text available: S pdfClM MB) Additional Information: full citation, references, citings, i nde x te r ms 



6 E ff icient e rror d etection, lo calization, a n d correction for FPGA -b a sed debugging 
John Lach, William H. Mangione-Smlth, Miodrag Potkonjak 
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Sinnulations for modern designs are often performed on Field Programmable Gate Array 
technology in a functional test and debugging process known as emulation, allowing for 
more complex simulations than possible in software. One drawback to emulation is the 
lengthy time spent in the back-end CAD tools for each debugging iteration, including 
debugging changes and the introduction of control and observation logic. We have 
developed a technique that confines the re-place-and-route area to only t ... 

7 A h ierarchi c al approach to program testing 
Janusz W. Laski 

January 1980 ACM SIGPLAN Notices, Volume 15 issue i 

Full text available:^ pd f ( 999. 8 4 KB ) Additional Information: full cit atio n, abstract, ref e r e nc e s, c it ings 

A real-environnnent interactive testing procedure is presented which is based upon a 
hierarchical decomposition of a program into levels of abstraction. Such a decomposition is 
defined in terms of a program model which involves both control and data flow. The testing 
strategy adopted is supposed to follow a typical progress of a programmer who carries out a 
series of experiments with his program. Several semantical and structural Issues involved 
are discussed. 
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errors, test 
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